資料排序與搜尋演算法分析

📝 歷屆考古題

• 111年 地特四等申論題 第一題
  試設計一演算法 Sort（M, N, P, m, n），將 M 與 N 內之元素，合併成一個新陣列 P。合併後 P 內之元素需依小而大排序；該演算法的執行時間需最佳。（15 分）
  查看 AI 詳解 →
• 111年 地特四等申論題 第二題
  試計算所設計出之演算法 Sort（M, N, P, m, n）的執行時間複雜度。（10 分）
  查看 AI 詳解 →
• 107年 地特四等申論題 第一題
  假設雜湊函數（hashing function）是 key mod 4，亦即將 key 的值除以 4 之餘數值，即為雜湊函數值。假設每個籃子的容量最多可存三筆資料，請以上表之資料為例，將鍵值之二進位值…
  查看 AI 詳解 →
• 107年 地特四等申論題 第二題
  假設每個籃子的容量最多可存二筆資料，請以上表鍵值之二進位表示法為例，用動態雜湊（dynamic hashing）的方法，將這八筆資料做 hash。（10 分）
  查看 AI 詳解 →
• 106年 地特四等申論題 第一題
  寫出排序的過程及其結果。（10 分）
  查看 AI 詳解 →
• 106年 地特四等申論題 第二題
  在最佳和最壞情況下之時間複雜度分別為何？（10 分）
  查看 AI 詳解 →